Look-up Table FPGA Synthesis from Minimized Multi-Valued Pseudo Kronecker Expressions

نویسندگان

  • Per Lindgren
  • Rolf Drechsler
  • Bernd Becker
چکیده

In this paper we outline a method for Look-up TableFPGA (LUT-FPGA) synthesis from minimized Multi-Valued Pseudo Kronecker Expressions (MV PSDKROs). By restricting logic minimization to consider only easily mappable expressions, a regular Cellular Architecture (CA) layout without routing overhead is obtained. In this way our method combines logic minimization, mapping and routing. The transformation into the MV domain reduces the area as the number of products in the PSDKRO expression can be further minimized. Deriving the exact minimum MV PSDKRO is known to be hard or even intractable. We address this by applying pruning techniques based on cost estimation and dynamic methods to find suitable variable orderings. Results on a set of MCNC benchmarks show the advantages of the proposed minimization methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Minimization Methods of Pseudo Kronecker Expressions for Multiple Output Functions

Pseudo Kronecker Expressions (PSDKROs) are a class of ANDEXOR expressions. For a Boolean function with a given variable order the minimal PSDKRO can be derived efficiently using Decision Diagram (DD) techniques. The quality, i.e., the number of products in the expression, of the result is known to be dependent on the variable ordering. This paper proposes several improvements and enhancements t...

متن کامل

Pseudo-CT Generation from Magnetic Resonance Imaging by fuzzy look up table algorithm

Introduction: Despite growing interest in the use of magnetic resonance imaging (MRI) in the external radiotherapy design process (RT), Computer Tomography (CT) remains a gold standard and is regarded as a basic imaging modality in radiotherapy. MRI shows the high contrast in soft tissues without any radiation exposure to patients. As a result, MRI is used in functional tissue ...

متن کامل

Fast Regular Expression Matching Using FPGA

With the growing number of viruses and network attacks, Intrusion Detection Systems have to match a large set of regular expressions at multi-gigabit speed to detect malicious activities on the network. Many algorithms and architectures have been designed to accelerate pattern matching, but most of them can be used only for strings or a small set of regular expressions. The capacity of availabl...

متن کامل

Look-up Tables (LUTs) for Multiple-Valued, Combinational Logic

The use of Look-Up Tables (LUTs) is extended from binary to multiple-valued logic (MVL) circuits. A multiple-valued LUT can be implemented using both current-mode and voltage-mode techniques, reducing the transistor count to half compared to that of a binary implementation. Two main applications for multiple-valued LUTs are multiple-valued FPGAs and intelligent memories. An FPGA uses a LUT as a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998